|
|
Bioinformatic Tool for Classification of Bacteria into Taxonomic Categories Based on the Sequence of 16S rRNA Gene
Valešová, Nikola ; Hon, Jiří (referee) ; Smatana, Stanislav (advisor)
Tato práce se zabývá problematikou automatizované klasifikace a rozpoznávání bakterií po získání jejich DNA procesem sekvenování. V rámci této práce je navržena a popsána nová metoda klasifikace založená na základě segmentu 16S rRNA. Představený princip je vytvořen podle stromové struktury taxonomických kategorií a používá známé algoritmy strojového učení pro klasifikaci bakterií do jedné ze tříd na nižší taxonomické úrovni. Součástí práce je dále implementace popsaného algoritmu a vyhodnocení jeho přesnosti predikce. Přesnost klasifikace různých typů klasifikátorů a jejich nastavení je prozkoumána a je určeno nastavení, které dosahuje nejlepších výsledků. Přesnost implementovaného algoritmu je také porovnána s několika existujícími metodami. Během validace dosáhla implementovaná aplikace KTC více než 45% přesnosti při predikci rodu na datových sadách BLAST 16S i BLAST V4. Na závěr je zmíněno i několik možností vylepšení a rozšíření stávající implementace algoritmu.
|
|
|
Statistic evaluation of phylogeny of biological sequences
Vadják, Šimon ; Provazník, Ivo (referee) ; Škutková, Helena (advisor)
The master's thesis provides a comprehensive overview of resampling methods for testing the correctness topology of the phylogenetic trees which estimate the process of phylogeny on the bases of biological sequences similarity. We focused on the possibility of errors creation in this estimate and the possibility of their removal and detection. These methods were implemented in Matlab for Bootstrapping, jackknifing, OTU jackknifing and PTP test (Permutation tail probability). The work aims to test their applicability to various biological sequences and also to assess the impact of the choice of input analysis parameters on the results of these statistical tests.
|
|
|
Methods for phylogenetic supertree reconstruction
Kosíř, Kamil ; Maděránková, Denisa (referee) ; Škutková, Helena (advisor)
The Phylogenetic reconstruction has seen great development in the last 30 years. Computers have become more powerful and more generally accessible, and computer algorithms more sophisticated. It comes the effort of scientists to reconstruct the entire tree of life from a large amount of phylogenetic data. Just for this purpose are formed phylogenetic supertrees that allow the combination of all information gathered so far. The aim of this work is to find a method to construct supertree that will give correct results.
|
|
|
Search of the Bacterial Genome Descriptor
Vanek, Roman ; Martínek, Tomáš (referee) ; Burgetová, Ivana (advisor)
This bachelor thesis deals with the investigation of DNA sequences of bacterial genomes. The aim is to find out whether it is possible to determine on the basis of the nucleotide tuple frequencies from which bacteria specie the examined sequence originates. The investigation results were obtained by a tool whose implementation is also a part of the work. The output of this thesis are the experiments with nucleotide tuple frequencies based on statistical calculations and decision whether this approach is beneficial or not.
|
|
|
Tool for Visualization of Microbiome Data
Mišáková, Silvia ; Martínek, Tomáš (referee) ; Smatana, Stanislav (advisor)
Táto práca sa zameriava na vytvorenie nového nástroja pre vizualizáciu mikrobiomových dát. Vytvorený nástroj používa pre redukciu dimenzií analýzu hlavných komponent (PCA) a analýzu hlavných súradníc (PCoA). V prípade výpočtu dištančnej matice sú použité metriky Bray-Curtis odlišnosť a UniFrac. Spracované dáta sú následne ofarbené na základe užívateľom zvolených metadát. Výsledky sú prezentované pomocou dvoch typov grafov. Prvý z nich je stĺpcový a zobrazuje podiel každej hlavnej zložky. Druhý, bodový graf, vizualizuje konečný výsledok požadovanej analýzy. V rámci práce bola pridaná možnosť stiahnuť si vypočítanú maticu a taktiež tabuľku prvých N hlavných zložiek vypočítaných danou analýzou.
|
|
|
Application for the Data Processing in the Area of Evolutionary Biology
Vogel, Ivan ; Burgetová, Ivana (referee) ; Očenášek, Pavel (advisor)
Phylogenetic tree inference is a very common method for visualising evolutionary relationships among species. This work focuses on explanation of mathematical theory behind molecular phylogenetics as well as design of a modified algorithm for phylogenetic tree inference based on intra-group analysis of nucleotide and amino acid sequences. Furthermore, it describes the object design and implementation of the proposed methods in Python language, as well as its integration into powerful bioinformatic portal. The proposed modified algorithmic solutions give better results comparing to standard methods, especially on the field of clustering of predefined groups. Finally, future work as well as an application of proposed methods to other fields of information technology are discussed.
|
|
|
Techniques for Multiple Sequence Alignments
Hrazdil, Jiří ; Martínek, Tomáš (referee) ; Burgetová, Ivana (advisor)
This thesis summarizes ways of representation of biological sequences and file formats used for sequence exchange and storage. Next part deals with techniques used for sequence pairwise alignment, followed by extension of these techniques to the problem of multiple sequence alignment. Additional methods are introduced, that are suboptimal, but on the other hand are able to compute results in reasonable time. Practical part of this thesis consists of implementing multiple sequence alignment application in Java programming language.
|
|
|
Methods for phylogenetic supertree reconstruction
Jirásková, Kristýna ; Provazník, Ivo (referee) ; Škutková, Helena (advisor)
The phylogenetic reconstruction has noted great development in recent decades. The development of computers and device for sequencing biopolymers have been an enormous amount od phylogenetic data from different sources and different types. The scientists are trying to reconstruct a comlet tree of life from these data. The phylogenetic supertree are theoretically this option because a supertree alow a combination of all information gathered so far – in contras to the phylogenetic trees. This thesis present the method of reconstruction supertrees using average konsensus method.
|
|
|
Evolutionary models for evaluation of organisms relationship
Gregorová, Kateřina ; Maděránková, Denisa (referee) ; Škutková, Helena (advisor)
The work is focused on the study and description of evolutionary models for the evaluation of the evolutionary distances of DNA sequences and protein sequences in the amino acids and the codon representation. In the framework of this work was created a program that evaluates the genetic distance between DNA sequences and protein sequences for the use of some evolutionary models. The program calculates the genetic distance of the compared sequences and on the basis thereof renders the phylogenetic tree. This can be relatively easily and quickly evaluate the affinity of the organisms. For easy operation is part of the evaluation program also graphical user interface (GUI).
|
|
|
Application for the Data Processing in the Area of Evolutionary Biology
Radakovič, Lukáš ; Burgetová, Ivana (referee) ; Očenášek, Pavel (advisor)
This Bachelor’s thesis describes the design and implementation of the application that has the task to verify the accuracy of the algorithm. Purpose of the algorithm is to analyze mechanisms used in the creation of the phylogenetic tree. The application allows users to specify different parameters of phylogenetic tree, its generation and subsequent analysis using an algorithm. Results of the analysis are written to the output file, giving the user the option of setting file path. Studied algorithm correctly estimates the participation of specific mechanism in the tree formation. Estimates of the absolute and relative share of changes in chromosome number and genome size are less than accurate results.
|
guest ::
